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' IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



IN RE APPLICATION OF: Hiroftimi MURATANI 
SERIAL NO:New Application 
FILED: Herewith 



GAU: 

EXAMINER: 



FOR: DIGITAL WATERMARK EMBEDDING APPARATUS AND METHOD, AND DIGITAL 

WATERMARK ANALYSIS APPARATUS, METHOD AND PROGRAM 



REQUEST FOR PRIORITY 



COMMISSIONER FOR PATENTS 
ALEXANDRIA, VIRGINIA 22313 

SIR: 



, filed 



, is claimed pursuant to the 



□ Full benefit of the filing date of U.S. Application Serial Number 
provisions of 35 U.S.C. §120. 

□ Full benefit of the filing date(s) of U.S. Provisional Application(s) is claimed pursuant to the provisions of 35 U.S.C. 
§U9(e): Application No. Date Filed 

■ Applicants claim any right to priority from any earlier filed applications to which they may be entitled pursuant to 
the provisions of 35 U.S.C. §119, as noted below. 

In the matter of the above-identified application for patent, notice is hereby given that the applicants claim as priority: 



COUNTRY 

Japan 



APPLICATION NUMBER 

2002-248941 



MONTH/DAY/YEAR 

August 28, 2002 



Certified copies of the corresponding Convention Application(s) 
S are submitted herewith 

□ will be submitted prior to payment of the Final Fee 

□ were filed in prior application Serial No. filed 

□ were submitted to the International Bureau in PCT Application Number 

Receipt of the certified copies by the International Bureau in a timely manner under PCT Rule 17.1(a) has been 
acknowledged as evidenced by the attached PCT/IB/304. 

□ (A) Application Serial No.(s) were filed in prior application Serial No. filed ; and 

□ (B) Application Serial No.(s) 

□ are submitted herewith 

□ will be submitted prior to payment of the Final Fee 

Respectfully Submitted, 

OBLON, SPIVAK, McCLELLAND, 
MAIER & NEUSTADT, P.C 
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tzmm£-f2>m#mi izmmnm^m-frLmsb&ft-mmo 

mmyy rfWJ v> z t \z Mm l x ^ & #> e> *i £ #5£ <£> mmm it, s v % 
Km<Dmmc&2>Mmmx&& z. t ^nmtt^>m^m.4 % 5 izmmon^ 

trftaT-* v % )\> n y y vcommm izm^mfr u £ u t is&&& £ #> &c$*m *rtg 
£ v ^m^mmizmmvfez.£ ^a^mt-tam^ i l 6 ©v^ti^ i miz 

s v ^ (c n & z> m m ' m m * m & 1 1 v x m &> & * n t=. m. m <d ? v * ; i ^ y -r 
y v(D j mm & & t iz vx^m&miz £ o x#m £ ti^iE^r 1 v^jmy^-y 
v&mmyszttmt. it> mrnxmizm^^nr^iy^jvay^yyo^mmmz 
m&&*nx^frmmmmznfe^zf~&(nn*mfrLMffimwx&^x. 
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y tf/imx. t>*# * (die m &mmm izm l x * ti-en— skirt *j m x % n z> y y 
& jv mzm^^x. la msn \z m v % e> n £ -r * ;i> =r > t- y v <n mmm iz m 
^^nx^mmmm^mm^^mm^mt^m^^t^mti^&m^m 

o] 

igft#s! «s© fr/fBT 1 i?^;i/3>r> wmm® izm^Mfr Ltvxm 

t&ia-r # ;i/ n > t- > v <z>mm®) iz li, tffia y y & mm-tz m * o&m 
<Dyy^jv^t.K^n^nM^^m^^m^m^m^Liivxm^^n 
x^&z£.ztt&£r&n#&9Kmn<?>ttmfrLmmmwio 

m&mi 2] 

mmM&&frft^iz. mmyy#jvma>m*<Dfrmz&^x, m-n&mzm 

tUfcii*^^ * {c o v % t , buIHt 1 ^ # ;i/ n y -r y V&mw® £ <D^m £ M U 
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fa f a Jfi » * ^ # ti , iff i a y y sK ;u #j © n & £ # ic « f 6 > j# ;i/ »c -f 
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So 

tfffH^2©ffim#m{i, ^T©igiJfi(co^T, ^^»J'ff#{c-«tc*f/S 

a ^> > ^ & itm l t grin tc s r5 v n r , mmrnmm izm^^nt^v 
# ;i n y 7- y v <Dmmmzm&>& & nx v% t=.mm m t & z. t. zmm t. -t 

[ff^Sl 5] 

itfiHm2<z)ttm#mii. ^T^Mtit^cov^ mmmmmmiz-Mizttm 
m\z.m^htit^v$ Knyy-yv <DmmyMzM&>& $. nx v^ t^mmm m. t^x 

LT#Stf>HMN (i) ^^^^^tlT^U N (0) (1) 

*S~SN (M) hirZ>) , J.o, itfjfBfg l co£J&^m&, BafH»J'(f#coMlca 

^> tuia^ <£>j*?'J i &c*fj£-rss/>tf>s (i) o^n 

(i) - 1 ommxmiRL. z\tuz£-Dxmbtitc.m*e>frfm izftfo-t&i/y 
tfjis (i) ^m^n\z^xm^r=.^(D-k, gLj&^^gi/ytfivmt-tz*) 

mm"? n f~ffi&*> k + iii-rs (&£u k«> n (o) , n 

(k) ©a^Brf|B»JW#©^J^Jit^S J:e>^^l?feU, lte [1-n 1 

/n (i) ] s ^ i - s 2 (feeu n&i:3 ivmmiz. i = 0~ (1-1) 

3U±i =k~ (k+ 1 - 1) 7?&»J, Stt, M C k+1 "efeU, e 2 (fe«U 0< 

e 2 <i) Bf^fB^ftIjc»^c^v^'btl^^^^;l/^>^>^^^»^c^M*^ 
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ic<k vs*xhn&mx%>2>) ziLzmmt-tzm&mi ^izmmoym^mti^m 
m&mi 7] 

LT^©IMN (i) *^^^56^tlT^U q=N (0) =N ( 

i) =...=n (m) t-tz) , so, Bfjtamico^^is^ mmmmmmnm 
z&cDx&zm'&iz, 

(k) cD«^Buga^aM©ii^±^^si:e)^«-r'feu, i« [1-1/q 

*] S ^l-e (fc£U Sit, ¥ C t+ ,tfe l J, £ (fc£U 0<£<1) 

[ft#^l 8] 

mmoim&^izm-D^x. mmummizm^^ntc^y^)vziy^yv(Dmm 
miz.mtb&$.frx^femmmt. Lx^-r^^t^nmt-t^m^m^ 

is t am 2 © » m #m « , nriB»«t ^ * o fe 2; * ^ 3 > ^ > y © & * 
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e> nt^T i? * )v n y 9- y v <j)mmm\zm,®>& $. tox ^ t^mmrnm t l t#^i- s 

[ff*^2 0] 

I5sam2c7)ttai^ig{i, mnmmt^^r^v^jv^y^yvcDmmm^m 
m $ ti m i a :> > # &m & # m «r te & )i - y ^n^^ici*, 

iTSit^gU 8££«1 9 (Cia«Sc©«^^L^ffiS«o 

[ft 2 l ] 

iff ta -r v^jv^y^yya) mmm &c n^m &l zn,Tm&>&tit^tbizmm -^m 

[ff^2 2] 
[M2 3] 

^ s; # ;i/ 3 > ^ y v <d mmm iz m*m & v t v x m & & ^ iraff # ic 

£ ^ $ ti m f a > # jum & mm -t z> m * <d m&s (oyy^jv^mz. 
Mto & & * to -eti^m v , 

^^tor=.mmm^<D^<Dyy^)VK^to^toMlZ^^m^^n-^ : k, iu 

ta^ ^ # ;i/ n > t- > y v>®m.m\z m^-m^ LULxm^tizn^ mm t^zm 
im&mz 4] 

> y (Dmmm £ % £: fc l t^^ic j: o rf^m s 4x£;fiE<D^ ^ # ;u n y<r y 
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m bt-* s; # ;i/ n > r- y v v> Wimm & e> , & w o £ urn © *i » & ^ ^ 

y * (DiE^its. mrnmm iz m b x * n ? n -* iz #j y ^ x <b n z> i/ y 

tfjvp} izm-3^T. m ibms£ &m Km^h^r^v^^nyT-yv <DM%m iz m 

£ tl fa IB > rfWJ £ «^ -t Z> m * CD &&i<D i/ y tfll r £ fC, *f IS "f £ 

« s ti iff IBM * <Dmm<D y ytfjuz^ti ?nft is -r & ««> & «^^# & , tfj 
ib^* s; * ;u =1 > -T- y v o>ww/ia \z m^-m ^ l ^ l t « & &tf $itg ^ & n > ^ - 
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*nt=. mmv> v y >twj & , m & -t s m&&&& j %<Dmn tc^ott^ti/^^ 
y tfiwijk t>*# * (Dm m temmmm &c m l x ? n izm y m x <o n & v y 

fc m-5 v > X , ■ Iff f Bl£ffci£» tc « V \ £ £ 7 s ^ # n > -r > ^ <D&mm fc if 
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nt^ziy^yv<Dmm^izm^^nx^^t^m.^^w^izM^&mmm^^ 

[0 0 0 2] 

utt), sir ^ # ;i/ n > > y <dw&(d m—&$> z wtmmmmm * uwv g 
£Bfttf$>z>. *<D&otmmzfrtc.mm\H<DT-&*mmt^-tz>\z&*ox, 

TifttJlnyryyiz. m«<Dmm*Mtb&tiZ.t.tfX*g£ 0 3 0J:e)«}i 

[0 0 0 3] 

tl&fej|fi*^t)*fc%i03a!4f) (iitl ftlMIMflU 3^-ffl» 
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£ £ £ fc, tiil^ e>iM'fM£^mt- & «r £ <}: o T^ffi^rL--tf 

^VZfrny^-y vv>mm =i bf - IzWt £ fffrf <D#JM 

[0 0 0 6] 

&z^-^tfTV#jiny^yy<Dmmmzm&&£nfcmMmmzm 
mzt&tcfrKi,^ rL-ifizitzvmfttfmmmm azftm^zw^) 
%>\*v hi?$)^^^^e>^vN©-e, mm^vz jiny9-yv<Dmm<®)izffim(D?k 

[0 0 0 7] 

> r £off;i£^ (collusion attack) j T&So 
[0 0 0 8] 

#£Bfc2^ (iill #ifc£fc> ^>^^-TX^) f SliKCioT, gft 
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m^imm^mx-m-tt. a&. b&, c&ommmz^n^n. 

A : 1 0 ••• 0 0 ••• 
B : 0 0-11- 
C : 11-01- 

iAH &Mm$>z^iZ¥&Htmtzj:^x. 

1 0 -■- 0 1 -•■ 

£V^J;e>{C, Aft. Bft, Cft©VA-ftli:t;M^SiiMfJW#^^aj$tl-5i:e) 
[0 0 10] 

*Z\X. ^ftiA»C*ft-SWffi, t-^fc^»MKJSC»$:^WTt;Mft#^^[5* 

racing algorithm; fgfei&^lC^ V^ £ n >"r > y &Cil#>& 

tfM*M^£tlX V^„ c-secure ?f-if(D. Boneh and J. Sha 

w, "Collusion-Secure Fingerprinting for Digital Data," CRYPTO' 95, 180- 
189, 1995.)^c-s e cure CRT (Hirof umi Muratani , "A Col lus 

ion-Secure Fingerprinting Code Reduced by Chinese Remaindering and its R 
andom-Error Resilience" , Information Hiding Workshop 2001, 301-315, 2001 
mfM2 001-28562 3 •& J £<D$lX%>£> a 
[0011] 

Z\Z\X\ c-secure C R T^f ^Co ^TffBi|Mcl&EJgt'-2> 0 
[0 0 12] 

c-secure CRTf^it Mm<Df&&&-% b T & -5^^® 

M3k1tW-D a fflpL&y ^1#S©^^#W (i) 0(Dfrfrb&£fi\ 1<D 

frfrtitz&'fr, tfcitO t. 1 1$m&-tZ> (fc£U OtlC^ttfcfc'lOtfe 
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iciot, J&#?f#W (i) Iz^ttiZ 0<£>t? v VWLJkXSl (Difv NK, "Tfcfc 
#c###W (i) £«tf&-t&b? y h#Ilc£tt£ 0<z>^#J£ l <D&M£<Z>mR 

[0013] 

Mill M=3i:U P (1) = 3, p (2) = 5, p (3) = 7£U 

ftw (i) i:ur 0 (n, dM (i*f:lio®^^j;51itfc^l> 

Z—D<Dm&B (j) £U B (0) ~B (n-2) U £ £<Z) ; £: £ U 

B (0) ~B (n-2) i±. -?s<TtfO (Dfrfrhtsi&tiK f^T # 1 <Z)^^ £ & 
£2>\ ££&B (0) ~B (m-1) itliOC^^^JfioB (m) ~B ( 
n-2) $.X*iZ 1 (DfrfribftZ &(D) £ ffl V^ £ (7) £ b (d = 3htS) > f^Stl 
<ff# = rL-if I D£.tZ>£.. 
Mill a— !f I D= ZizMfo-tZ&mt. 

000000 000000111111 000000111111111111 

mill ooooooooom 000000000111111111 

[0014] 

Z\(Dmii\Z, I D = 2 <Z) n. - if ^ n - if I D = 3 (D 2 A<£>n.-if t><W% 

^^r^ny^-yy^itm^-^t. _hfB 3 6 tf «y h © o £^fbl~6#a, l 
3~15#@, 2 5-2 7#g#ffi^bTV^^£:;tf;bfr£o ^ZIT*, ^tl^^ 

5-2 7#B®e>i3cD-^cc&^;^£;fi, 
010101 000000010111 000000101111111111 

fcVOJ^lC, :i — if I D=2 iin-if I D= 3 <m^;ft£*;M&3fmff## 

=^ ffl $ n & j; e> & 3 > -x- > v w w m £ ti z> o 

[0 0 15] 

4Xd (±m<DW(Dm&. 3) \£y b*m<D$HD 1 0 tfMftVT 
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OilMbT^'J, "T^fe^, d (±8B©«©»^, 3) ¥y hmma>%t<D 
1 ^ 0 tfMft lt#fttS^ ZZHtfftfrZ. 
[0 0 16] 

#>^#)£>;ft<£d (±aB©«©»^ 3) tT^ h^fll^SJtCDl^O^MSELT^ 
[0 0 17] 

c-secure C R Tf3F#T?tt, ilSltfSNfcll >T>Vfr ^Isfeffl 

1 ©**^«:5g*i: 0 $:^t?Si^0J|#0fiS drgfill) 

<ff#u fC^f-t^M^f u mod p (i) £:^L<&<£>£V^'f£W#& 

So $i#@0^#W (i) ^0©^^e>^S^lC«, */M8fifc = 

M*fflik=T> (i) -1, f i#B0MfW (i) & 1 ©**>e>3&S»-#lC 

v^^ictt, «/MWj^=0, 1 fflW^^SIii: 0 -&^t?SfB£<B$&liWJS^ 
^§-£lctt, «^jHj^=p (i) -ltts. 
[0 0 18] 

IB'ot, I^H3>f>y*^^ajStLfec - secure CRTf 

^§3% ic a to & * ti T V n t=. t* & 5 3 I$E!Iff $g<Z> — BP X £ & * £ Zl £ # t? 
#3 J: e>lc&£„ 
[0019] 
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010101 000000010111 000000101111111111 

ffinmvmmmmt it, a.-- »f i d = 2 h=l-^i d = 3 

[0 0 2 0] 
[0 0 2 1] 

c-secure C R T^-^CfeVM:, A^^^fCfeVNTtt, *gg##f#=r 
[0 0 2 2] 

T> 9 9AJCtelf-/ b?H0tfmV<D— Aictefcf >y h^fjl ^itfU^T^tiTVNfe^ 

&smft<z>m&. umm&(Dmfem*&mM<DWfem<7)*&) t & -5 ^ mm $ n, 

9 9^fl ©^T'tt, 9 9Af!lC0MI^*®^#*^^<, t?>y h#I&, 9 9A1 

^^^m^(D^u^ ^r^^ii, JEh<m^\^Rnm^m^^mr^^\ f ^- 
[0 0 2 3] 
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o 

[0 0 2 4] 

re ic « s m^m l *i& sk^mm. k <t ti «, ? v * & n > ^ > y © &9g& 

©^>;tf;i<©Mt>*^&£;>>^i/?rj££;&t-£m i 

Mi b 2/ y tfjim & mm. -t z m * © mm © t/ y rfoi/ r t iz , *f is -r -2. *i * a * w # 

[0 0 2 5] 

##§re«, 2V%tcM^<5iSSil*#^«^^b^LT*I«)ji*ti fc^Ut 

©^# ;i/ a v ommm z&nz hxmm*m\z & o r#m s *i£^ie© 
^yv(Dmmmzm^^nx^r=.mwmm^n^-t^f=.^>(Dn^-m^Lmmm 

J %K*ti-€tiMJ&-*&i/ytfjiz&to* &&>?>nfc&m<z>yytfjimz. ttifc-t 
^m^^w^(Dmmz^xm^xi/y^^m^^^2(Dmm^t. m 

)wmr$& *<dje%& mmmiz tthx^n^n-mzmvmxbnzisytfji 
mzm^^x. Mm%gn&mizm\<^ftt~Ti?*)\/3yTyy<Dmmmzm&& 

[0 0 2 6] 

*mm&. T¥*)vnyTyy<D&mmzm?'mfrLtii,xMsb&ti'< 
% mmmm iz -Mizmm-r z , mm & & o &«»© > ©m t>*^ <b * * 5/ y 
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y iz ^ ti ?tiMl& -r § *i & , IfffH^ ^ # ;i/ a > ^ > y ammw iz 

[0 0 2 7] 

T-yvn mmm iz m &>& * n r v * & raft # & -r s £ & <z>m^^ l 

&c ^ o t t s/ y & & tb , mzffimkm \zm^hntc?y*frny^y 
v<Dmm^^mm^ntc.mmiyy^j\ynM^^<DiE^fjtmmmmizMvx^ 
ti^n-MizmvmTbtizisytfjvmizm^^T. mmmmxmzm^^titc 
^v^jvny^yv(Dmm^izmto}ht.nx^r^mmmm^n^-t^z\£^nm 

[0 0 2 8] 

*nm&. ny\?*.-9*m*mfrhmtoihfrmn£^Tmm-£ j £z>t=. 
tb(D?u ^M'feot, jvny^yyfDmm^izm^m^Lnvxmto 
&tis<%Mmmmz-~M\zftm?2>, mmz&^r=.m<z>^ytf)v<Dmz$frt>& 
& */ ytfjiFi zmtfct. &f&ztifewmssytf)\s&}$:mf&-tz>m*<?)fr 

n tc mum * <d&#i<d yy^wz* n nttm * s«> aa^-s & , mm^ p * 
)vny^yv(D mm® iz m^m-fr Luirxmtb&timmnznyifrL-zizmm 

[0 0 2 9] 

*mm&. m^zmtezmmmmzn*mfrL£Lxmto&&nf=.&m. 
(D? v z )v n y t- y vomm® z * t \z L,x%gK&miz j: o xftm $ ti fe^iE© 
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ryy<D mm® iz m & ti x ^ t=. mmmm zftfe-tzfrsbnm^mfrv mmm 
mmt. mm^n^mmmm<Dm^^w^^^n^nm^^^y^)i^^^ 

i/ > *>#J £ ^ & § mm H , MfBMfeijc^tc ffi v n *i £ f= ^ # ;m > -T- > y 

»^ e> am $ ti ^ mm i/ y t>*# * (DjEm teMtmrnmiztt l x 
-Mizmv^x^n&i/ytfjimzm^^x. mmsmtm izm^bftt^v* 
jvny^yv(Dmmmzm^^tix^r=.mmmm^n^-i-^mmmmt.^^y 

[0 0 3 0] 

mwiz&&&mmizj3mz&z>mmtLx : bf&yLL, -%mz&z>*m% 
temmiz&z>$£mtLx : b}&iL-tz> 0 
&t=.. mmtfrte^mzm summit, ny^a.-^izmmmmizmm-i- s# 

mmmt&frvxD, &&^\zny\£^-$\zmm%m\zm^&mm*m^ts^:> 

[0 0 3 1 ] 

mzmiz^n^ mmtmizm^*nf=.^>Tyy<Dmm®^mtb&£tix^ 

[0 0 3 2] 
[0 0 3 3] 
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, rL-if I DSkftammXltz.—? I DJK^©flf«S:*»Lfefll*S:aaiJ««i: 
[0 0 3 4] 

[0 0 3 5] 

[0 0 3 6] 
[0 0 3 7] 
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f (J ffl IZ #t $ tl -5 (D tC ^ o T f? ^ tl £ Z. i: J C & 6 „ 
[0 0 3 8] 

m^jS jb* L fl&^g 1 {C £ v n T 7 s y & ;i/ n > -r > x y fc Ml ©S^bf-^§:il 
«^^L^tf^g2{C^VNTT r ^<5?;vn>-^> N y^^^^b 

r^^ja^bflDKfllj , atftfflffiu 1 9 9 8^" . 

&mmi &£T$m^mfrLM%Tmm2 ^ny^yvmmmxm^^m-^iz^ * 

[0 0 3 9] 
[0 0 4 0] 

[0 0 4 1] 

S^l^LiMSnt iI^M^n>^>^^> ^{CiM&&fr^#»J'ff 
i (ix.ll mmny^yy^^r^^Mm=L— i f(D=L-^fiD) £#^/L£> 

i/ytf)i\,z*n?nttj&?zm&&&w^z3i&tL. &m&>&&n^*:ttMny 
T-yyizm&y&AjT*. z.ti*w<mmmizftjz^ zmmm (iiti m^-*fi 



1 8 
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[0 0 4 2] 
' [0 0 4 3] 

mm*. mmm^mmm^^^m^tL^mmm^s ^mx^n^nrnm^ 

[0 0 4 4] 

^Z>±ny^yV(Dm&*:m-'KLT^&l-tZ>) &Z>\,^*mfrtftt^&im / E (IS 

[0 0 4 5] 
[0 0 4 6] 

[0 0 4 7] 

<D&*/y#;ii,z^ti?nMJ&?zmto&frWn*Mm-tZo 

[0 0 4 8] 

zt&mtsytfjiz&tb. ^nb&ffi&i/ytf)ifrb&z>i/ytfj\spi$:ftj]'t2> tl 

[0 0 4 9] 
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[0 0 5 0] 
[0 0 5 1 ] 

©#&*J, Mill -^©^m?:^LTMfe#©M'»fg$:^to<5fli^^ 
[0 0 5 2] 
[0 0 5 3] 

3.-- if I Dtt-KWtCtia»»I*#<3!>ifc&3ftl*LTV%S) . 
[0 0 5 4] 

vmTz>*j<D£ brum? s= &zzsytf)\smc&m.<z>ffiMmmtfttj&-r 

[0 0 5 5] 
[0 0 5 6] 

Ei4 ic, nmmte^m<D-M*i*'?a 

[0 0 5 7] 

i/y#;im&f&®i lit. MMmmmzmnb^ti^^mmmm 

isytfjim {S (1) , S (2) , S (M) } Sr^toS Uf^Sl) . 

[0 0 5 8] 
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ffl) £»U S (2) ~S (M) {COV^Tfcl^BSTf&So 
[0 0 5 9] 

[0 0 6 0] 

j&-r&i/>#fl/m (s (i) , s (2) , s (m) } ^e>n5t, «s/ 

[0 0 6 1 ] 

zir-e, 5/ svnc|2M'T?£S : k©T*&;ru;£. if© <fc 5 ft%©Tfti «fc 
V*. Mill 1 -d (D is y ti\ )l t. IT, gffc (£fcttI8&lt#l) £fflv^% J^U 

[0 0 6 2] 

»is/>jj?-n/S (D ©3t»j»sit (t^^f ii/>/K;i/S (D © 
^2i/>^;i/S (2) ©iRy^siti:, iM^/>^bS (m) 

, i/ytf;]s£:LTmm*)ft^2>Wr&lz. $i>»^;i/S (l) &o~ 2 ©^1**1 
%<DT*2b »J, I2i/>3K;1/S (2) tt0~4 ©v^i*4x^S:Bt-&%©-e& 

y, H3t/>jK;i/S (3) i±o~6<ov>i**i3b^5t* : b<z)T?*>*j, -fcvo £3 

1) iim2i/y^JVS (2) ttl~3©V%"T*l^S:3l* : b©"e*y, ^3 2/>jtf 
>S (3) «0~6<^? t ;ftfr£lfc£%tf>-T?&ll, - h V* o «fc ? IC, -gB&IHC 

) <D±TttO~ 1 4 an^*ifr&gi.5*>©fcvO £ 3 IC £T H— T*=fe> «fc V^ 0 * 

fe, Iii/>^>s (i) iciig£»&ffiw H2i/>^;i/S (2) tc«r;i/^T 



2 1 
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[0 0 6 3] 
[0 0 6 4] 

St, #it&tife8i»Mflt**»e>. -enjc— *K:»jS"rs5/>iK^j {sen 

, S (2) , S (M) } *&&>2>1imiZlZ. l^^'Ji-i'H^feS. 
[0 0 6 5] 

#jx.«> »i ©i/>jK;i/s (i) #\ o~n (i) - 1 a>mmft<DmsL&<?>^ 

m^Sri&Si^SCLT^ r^T, N (1) , N (2) , N (M) it 

, Mill ^«)S«)e>tifcffl2lcMJ&SjEffiEf!tT&« (5VNtC3R©l5«fCS>Sfi 
»^"r«©«<SI*UV^) □ N (1) <N (2) <-<N (M) i:LTt± 

V*U N (1) =N (2) =- = N (M) iitS^tifeSU 

[0 0 6 6] 

i»8fJfll«iC*|-|St-S2/>jK;b^J©m i i/>tfJ]/S (i) (i = l~M)0>#* 

tcii, o~n (i) - 1 (Dmmx'^yf&Kmzmv sts^st, o~n (i 

) - 1 ©iBT- ^©MfJ{C&oT#£#JU^T£#&£#&£ 0 ^T^i 
©^ICfcV^fc, #MJM(Cli, SV^CS (1) , S (2) , S (M) 

[0 0 6 7] 

#S8S'Jfll*JC@^<Z)5/>st?;^JS:a!I*; «i« 
> »J'M<Z>fg£: It, 0 ~N (1) XN (2) X-XN (M) - 1 <Z)^H©M 

m&^zt-iz-mitmm-tz^ntL. MmttezmmmuzN en tm 

ofci:£©IWjfcU mod N (i) &, mMMmmizMJ&?2> S (i) tfHti; 

d©t§-£\ rtl^MM^^N (1) , N (2) , N (M) 
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(1) <N (2) < <N (M) h-fZ>) o Z.(D^\Z, m-\^<\*.m&.-t Z>&0 
% J: v^ 0 

[0 0 6 8] 

3<Z)S(i)=U mod N(i) {C J: S > tft' ;i/#J£^#i£{CO 
[0 0 6 9] 

#IX.fc£. i>>#;i/#I(Z)^iSi(D^M£ 3 ti U N (1) = 3, N (2) = 5, 
N (3) =7£-tZ> 0 Z<Dm&. miisytfKS (1) ttO~2©V^-r4^*\ H 
2i/yi$)lS (2) &0 — 4 CDV^4X#\ I3S/>^1/S (3) &0~6<Z)VN-r 

[0 0 7 0] 

#CJC, N '( 1 ) XN (2) XN (3) -1 = 104 X*&Z>(DT*, 0~ 1 04ffl 

$6H<£>:£BP£ feii—oP^rn. — -tf I DtbtM^So r^ttt -ec7)e>t.o~i4 
5:3- — If I DtltMv^tjOiltlio 
[0 0 7 1 ] 
Mx.ll rt-if I D = 7 

S(l)=7 mod N ( 1 ) =7 mod 3 = 1, 
S (2) =7 mod N (2) =7 mod 5 = 2. 
S (3) =7 mod N (3) =7 mod 7 = 0, 

[0 0 7 2] 

Miil rL-if I D= 8 
S(l)=8 mod N ( 1 ) =8 mod 3 = 2. 
S (2) =8 mod N (2) =8 mod 5 = 3. 
S (3) =8 mod N (3) =8 mod 7=1. 
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[0 0 7 3] 

0 5 (a) IC, Z.<DWlZ&^T&MMmm U-f ID = 0~14) (COVxT 

$ttoe>tir=.i/>tfji&}<D&fr&j(Di/>#)is (i), s (2), s (3) £^-r 

[0 0 7 4] 

i/>/K;i/icr;i/-7T^^ h ^MVNfc^icii, #jx.tf> 05 (b) ©j; 

0 5 (b) Tftt, S (1) =0{CfeS (2) =0{CfeS (3) 
= OiCfe^T a *ftI&2l£T^&-tf. Mill S (1) = 0Ctta£*f/££i^ 
S (2) = 0 iZltb £*fjS$-fr, S (3) = 0 iZit c £#f£S;£i±£ <fc 5 ^J*^ 

[0 0 7 5] 

0 5 (a) JCfeV^, iill ID=7©i^ S (1) =1, S (2 

) =2, S (3) =0t'fe^^P), rL-if I D= 7 (C^f S^>AK;i/^Jli. 
{ 1 , 2, 0} 

{ b , c , a } 

[0 0 7 6] 

M^H rL-ifID=8©^, S (1) = 2. S (2) = 3, S (3 

) =n?&5fr£, zL-ifi d= 7 {c^-r^>i/>^;i/^jtt, 

{2, 3, 1} 

{c, d, b} 

[0 0 7 7] 

0 6 tc, 0 5 £>:g.fiBrj<ff#g U-f ID=0~14) {C^-r^S/>3K;i/^J5: 
[0 0 7 8] 
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•fZisyiiiJim {S (1) , S (2) , S (M) } £WT> mii/>tffr 

sen jc^-rsflsiaifta^flF^R (D » i2i/>^s (2) fc^-r 

£Sg2tl#)&^:?f#R (2) , iMi/>^VS (M) fC*fjSf £HMiI#>:& 

##-5§-R (M) &-£ft-eft£j£"rs Uf>y^S2) o #ia»fJfil#K:*fjSf SS/ 

[0 0 7 9] 

»j#s#^©7ci jcMiS , r«^i«*ji*^w 1 (i) -etiensvMc, 

ffiSffiWtf&v^^tc-tS (w x (i) te. mi S/>rfOWc£^T, **s/># 
ju&jxii izftjfo^&Mtb&frn^ZM-t) . o*»J, i=^j^e>liw 1 (i) • 
Wi (j)=0, i = j^b«w 1 (i) •w 1 (i) =ltt5. 11 
S/i/dOl/S (1) ©31 {a} {b} {c} T*&3I§1^C 

, mi i/y&fr s (D = {a} jc*f/S-tsa«)>i*^#i:. f i^>^s ( 
1) = { b } tzttR-t 2>M&xLfr&^£. mii/ytffrS (l) = {c} &c*ff& 

(k = 2~M) icov^fc-tti-etn^ft'e&s ( i * j fc<=>i£w k ( i ) • 

w k (j)=0, i=j&<btfw k (i) -w k (i) =uts) = ffil 
ffiHtfftv> £ e> £M v^ftfc U fc, «2ffiK*«*^lC/hS < * S J: ? 

[0 0 8 0] 

& mmrnm ic *f & -r & > & mat* & * i > tc *t $ -r 

& £ & t *7&fll £ £: S li, S v % ic fifitf) J?#l tf) > £ 



ffiSE# 2003-3002794 



$#2002-24894 1 

[0 0 8 1 ] 

[0 0 8 2] 
[0 0 8 3] 

fill #H8 2 001-285623 #<^#(CfH«$ tlfc ^ > ^ U # <y * 

^/(Hada«ard)^JSSJC*}JEdt , r<5wi:*<T?#S. -T&fc>*>, fif^n-l^jfi 

(-1,-1,1), (1,-1,-1), "(-1,1,-1)7?^ 3o©3Cj*tc&*"t*«F^2/>^U 
[0 0 8 4] 

&gpi 3#, ^^S^Ti^^^^lC^oTn^^^^ £^#>5£#)'D*ifc;£}£ 
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(2) &tM.to&ti&olznyTyy*$£W.L-. mikmizmtbxL 

frZftoxm'p. Mto&&tt&nyTyyizMLx-mK.±mto&&&^R a 

) ~R (M) zmtb&ti ^^Izny^-yv^mM-t^^olz^r^m^. -£cz>fffi 

[0 0 8 5] 

ta^u^j:e){c, £&2n&Mto&fr&^*tt&^yTyvKmto&tsj3W; ( 
<D£ot£^&x&*mmi$mmBsmx2bz> a 

[0 0 8 6] 
[0 0 8 7] 

?^{c, «^^uptf^«2icovNrm0^-r-5o 

[0 0 8 8] 

zz\x. mmmRT$%5iftm<Dmm\z'D^x. m.m?t'bz<L^xnmzi,f=. 
mzm^xmm-t&o 

[0 0 8 9] 

^mmmmxit. rnmmt Lxm^&mm<vmmm<Dmmtmft&z>^i% 

[0 0 9 0] 

WX.lt* M6<D=L—*f I D= o, 3, l o (D&3--*fi$x^\^t=.ny7-y viz 
it, -eti-Tti, yy^jvntLX. 

{ a , a , a } 
{a, d, d} 
<b, a, d} 

[0 0 9 1 ] 
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[0 0 9 2] 

f>3tf;i/?!Hc i/>^;b~l|Mi/>^;l/a)^4^ J m^cov^T> ftAPJ^ 

V\T, a h b, H2 S/^jJOWCOVnT, a d, &3 */>/JOWCo^T, aid 

itIiC^iC* : fe J i^#<Mv^e54^fe>>^'^;l/^v^-r4^^$:fl ^ ffib> 1AAP (highes 
t population) £fpffi£ftSS/ tfcffiU *-©**ffl3*lfc*AAP$'>3tf 
;iz (highestly populated alphabet) {C «fc £ */ ^rfOl/^JlC^^V^T. Mffc#tf>f§5 

[0 0 9 3] 

m-tz>&5izLx%&^o 

[0 0 9 4] 

fcAAPi/^sJOl/ ffi) S*AP^>tf;i/JS*^T*&ffi£*ifc 
[0 0 9 5] 
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{ a , a , d } 

mmi&n&m^-mfrLMffimmz i±, {a, a, d} n^o^y^^i^ai-t 

[0 0 9 6] 

Z\ZX\ m6*%XfrZ>£., {a, a, d} h V^ o V y^^Wzn^^WM 

fc l^AP^^^MBtcfc^ H l S/>^;i/-eii7t;b, H 2 t/ytf)ix\Zfc d 
, $3 ^>^VbTii^ajc^t-stl*^^^#^^mi-^r^^-e^-g>©T\ 

[0 0 9 7] 

;WCj;£S/>tf;Vl/#I {a, a, d} d*UC#Dx.T, I^AP^>^ 

[0 0 9 8] 

±m l tcmvmti. mmrjv 3 u x^&tf -eoi&n 

©«^^^{C^DT, iAH &£SSIgfi^£l^£i:-£\ I D = 

0©^ (&£VU£#I;U£ I D= 0, 3, lOCD^T) 

^5^LtCMx.li^---tf I D= 0(Dfr (&£ VN&MX-tf I D= 0, 3, 1 0 (D<kX 
[0 0 9 9] 

^^tix^r=.x^^om^^m^^tyy^)vmizMjz^^^~^i dz&#) 

[0 10 0] 
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tifr(D=L—if<D3---tf i D\zmm-$-z>yy-fc)\;?mmi yytf)i<DmK-%ctz> 
. j:ot, ttM^y9-yyfrb&mznt~ML*Aniz&zMfo&&n^fr^% 
tifeyytf;iy}zm%r-tz>Z-iiiz£'DT, sc-r^r n.- if i d# 

[0101] 

y#;v{zftj&?&m&&fr&^tfW.fcztix^^z>W;&izi l t > &§tfci£S^Tofe#: 

[0 10 2] 
[0 10 3] 

mffizftfemfeWLoyytfKfi 1 * ^z^--*? i dz^^x^ms (-r&*>*>, ^ 
& »j mm *f -r -5 y tfjiy] <d m £ & ^ y ^ &> « t w^n^n— 
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[0104] 

3£ t L (C S/ > #/l/#I©5MKjR * <fc *J # < I" ti <fc v % „ 
[0 10 5] 

[0 10 6] 

tt, ^m*f*i:^'2>=3>^>'^©^»^^^I*^i^#R , (i) , R* (2 

) , R' (M) *r«!ffi^S Uf^S2 1) . fit, ^>3jf;i/^ffigp 

2 2ii ttmstifcaft^^R' (i) - R' <2) > R ' (M) 

, M£fclT6S/>tf>#J (S* (1) , S' (2) , S' (M) } ( 

[0 10 7] 
[0 10 8] 

gS/^jtf/l/^g.S/^dOl/S' (1) , S* (2) , S* (M) IC-e 41-^*1 

^tsaftamR' (D > r' (2) > •••> r' (m) <D#*tcov^ 

fc-etl^tl^tf) (ffMHtttlMtJI) Uf^S3 1) , #*I#>ii^-ff R' ( 

(HPE (Highestly Populated Elements) ft^^S) (Xf'V^S 32) „ 
[0 10 9] 
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ZZX% ¥>tiaiZ£&mtt&m<D1&& % Q ( (L/ln n) 1/2 ) A<Z)^ft{C<i: 
oT«^3a^O©?H**«ff^.S4:v^»«flie**«** (fii«ii rj.Kilian 

, F.T.Leighton, T.G.Shamoon, R.E.Tarjan and F.Zane, "Resistance of Digi 
tal Watermarks to Collusive Attacks" , NEC Research Institute, Technical 
Report TR-585-98, 1998. j) „ ZZ.T\ L IZn y^yy<D^>f X (M^MfrL 

ft-fr>fX& c S£L (L&c 2 -ln n(CjtMi--5lt) 03>f>^ 

i&tc J:*«IC**»c J: # v&Mfi&jMlc <fc U c #A*£ < & 

[0 110] 

?ZX% *mt&BMT*iZ. ffii&Lfc&DiZ, #rt-^ I DizttJfc-tzz/ytfft 
mzlSV&mi SsytfJl (i = 0~M) iZftLT, N (i) <H©7G<Z>*-£ = {a 

i,0' a i,r '"' a i,N(i)-i } 1 °®^ a i,j lc ^^"^^ 

«bji*^r itj (r j jttflfi©7ta i>k (k=#j) lC*f/ftf Sil©^^ r j k 
(k*j) 2i^ra(cffiffla>Mv^^^ vn»^^T(C/Jn^e v^^KA^^^-^-) &m^383^ 

&jfc&m/bM&) (DMi?T°iZ&<* m±Aniz£2>Mi yytfUvZlkmL. 
[0 111] 

, *»jc»)fea*ifc n (i) ^tco) »^w©iftcL^«-?-a^L 

[0 112] 
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[0113] 

ttt, #5t:a: , (3Z:T', j = 0 ~ N (i-1) ) iC*f LTfBMIW©^ 
ifi^ii^-Sfnii j#3*JG5LTV*& (o£U, m i f j • m j k = 5 j . k £ t5 ) „ H 

1 , J » J 

[0114] 

ft (*MT*te. a, b, c) c^*i^*i#f£5ir£lli ©fl&&<^-s§-tf>fg*ii£: b 

[0 115] 

#1/U£> Hll (a) CDJ:e>{C. #M¥^-fti^fCi;-2>^|EijC»{C^ffl$tlfci2 

LfcM^Wtf 1 0 0) H 1 i/>^^{C^3V\T, Ttia^p a 1>2 , a 1>3 

%<£>$0 tf-etl-eMx. 5 3, 2 3, 8, 1 3T?$)oti:t5i:> SAAP<Z>Hl 
i/>^VVa 1 i tC*fjS'TSai«>a*fiF^r 1>1 *«, ««>&#$9F-&JSajas 2 1 IC J: o 

T, **AP K: J: 2 ~»M^ e>*U Srffl'*-'«£2/>JK/l>#J## 
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mmma>Mfr&t>i*:fc iotit mi 1 (b) ©j;e»{c> &t/uE i^><Di/>tf 

[0 116] 

APi/>^i: LTMtS J:-5{CLT%J:V^, -£ *i A PS'S'sK 

/!/ (#) £ LT$>mi-£ J^lCbTt; <fcv^ 
[0 117] 

*&, **APS/>tf0l> (#) (C^AT, *^APS/»K^/«^-e*ffiStife 
[0 118] 

^^kv^T^ mmztifcz/y-tfjvm ts' (i) , s' (2) , - 

, s* (m) } izmlx. mmrfr^v x&zmn-tz Uf>y^s2 3) . 

[0119] 
[0 12 0] 

^-T^^^li. c-secure C RT$f #IC£V^, 

jJOl/il ItfeS^a i jtftfcffi 3 *l& 5*2*81*, i/ N (i) £ 

mammi*. -t^xo^y^^mmz^r^^xn^ztL^mf. 

[0 12 1] 
[0 12 2] 

£"f> -T^TCDrL-if I D ( = Uji:tS) ^CoV^T, D (Uj) (X 

3 4 ffiliE# 2003-3002794 
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41) „ 
[0123] 

nt, d (up it. if i D = Ui©3.— tftciiy^T^tiss/^jKA' 

^tj { S (1) , S (2) , S (M) } = {Uj mod N (1) , Uj m 

od N (2) » Uj mod N (M) } #fffi3 fttc V >JJOl/#! (S 
' (1) , S' (2) , S' (M) } mi/y#X'WVm-<0fr9 t lViGL 

[0 1 2 4] 

atC, #3. -if I D = Ui{C^f UT^^feD (Uj) fCOVNT, §ID (Uj) 
fc, »&^l5«»e«i>&nfeU*V^D th 4:&jt*b, D (Uj) ^D th &ibtf> 
-e<Z)rL-if I D = Uj£, MK#©3-if I Dil#St^ Uf^S4 2) „ 
[0 12 5] 

D th tt, ftfjttf, D th =k+l-e, ktt, N (0) , N (k) <Z>« 

n.-+p i d (aM'iffg) ®^j^±h-r-s ± e> (^rt-; n (o) 
(i) g-^N (m) h-rs) T?a>»;> i«, * (D 7?#^.e>ti*. 

[ 1 - n l/N(i)] S ^l-e 2 (1) 
£ Z.TV n&t^i ©^Hli, i = 0~ (1-1) i = k~ (k + 1 

- 1) , 

e 2 «> Mffe#^3-ifID (ttJSUfiHR) tCfeWSiiMi^ysp'X?, 0<e2<l 
[0 12 6] 

l|rfj£c&J|flsWCfc^T, IK6CD3-if I D= 0, 3, 1 0 GD^rL-lf 

{ a , a , a } 
{a, d, d} 
{b, a, d} 

tfm&>& £ tiT £ y , ^ 4% £3 3 Ate J: o T 3 o © n > ^ > y t*SH*0>JIM*¥*&» 
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f£ IZ <fc S *> *l T , 

{ a , a , d } 

[0 12 7] 

{a, a, d} H V> 5 ftiffi 2/ >tifrMifift "=> tlt=. H "T 2> a 
[0 12 8] 

z. -if I D= oico^t, rnKMK:#jy ^T£*ifcS/>JiOi/#!£:, 
>*Ob££j£f^ Si:, 21 1 S/^jJOWiv^ftfc {a} T*-StU mzi/yi$;v 

ttV^-ftlfc {a} -e-^tL/, mSi/y^Mt {a} {d} 

Zl©^, D (0) =2£&§ 0 R«6tC, D (3) =2, D (10) =2 

[0 12 9] 

tcD th = 2 06 (DrL-if I D= 0~ 1 4 (D^) rt-lf 

ID=0, 3, 10(D3Ai»^ D (0) ^D th> D (3) ^ D th , D (10 

) ^D th &§|fc"r<Z>T?, Zl(Z)#^iC^ rL-ifl D= 0, 3, 10^ Mfe#CD 
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